COUNTING ALGEBRAIC INTEGERS OF FIXED DEGREE AND 

BOUNDED HEIGHT 
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Abstract. Let k be a number field. For H — ¥ oo, we give an asymptotic 
formula for the number of algebraic integers of absolute Weil height bounded 
by H and fixed degree over k. 



1. Introduction 

Let k be a number field of degree m over Q. We count the number of algebraic 
integers j3 of degree e over k and bounded height. Here and in the rest of the article, 
by height we mean the non-logarithmic absolute Weil height H on the affine space 
Q n (see [3], p. 16). 

For positive rational integers n and e, and a fixed algebraic closure k of k, let 

k(n,e) = {f3ek n : [k{(3) : k] = e}, 

where k((3) is the field obtained by adjoining all the coordinates of (3 to k. By 
Northcott's Theorem [12] any subset of k(n, e) of uniformly bounded height is 
finite. Therefore, for any subset S of k(n, e) and % > 0, we may introduce the 
following counting function 

N(S,U) = \{Pe S:H(0) <H}\. 

The counting function N(k(n,e),'H) has been investigated by various people. The 
best known and one of the earliest is a result of Schanuel [15] who gave an as- 
ymptotic formula for N(k(n,l),H). The first who dropped the restriction of 
the coordinates to lie in a fix number field was Schmidt. In [16], he found up- 
per and lower bounds for N{k{n,e),'H) and in [17] he gave an asymptotic for- 
mula for N(Q(n,2),H). Shortly afterwards, Gao [7] found the asymptotics for 
N(Q(n, e),7i), provided n > e. Later Masser and Vaaler [10] established an asymp- 
totic estimate for N(k(l,e),H). Finally, Widmer [19] proved an asymptotic for- 
mula for N(k(n, e),H) for arbitrary number fields k, provided n > 5e/2 + 5 + 2/me. 
However, for general n and e even the correct order of magnitude for N(k(n, e), 7-L) 
remains unknown. 

In this article we are interested in counting integral points, i.e., points /3 G k , 
whose coordinates are algebraic integers. Let Ok and Oj: be, respectively, the ring 
of algebraic integers in k and k. We introduce 

O k (n, e) = k(n, e)DO% = {f3eO%: [k(/3) :k)=e}. 
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Possibly, the first asymptotic result (besides the trivial cases Oq(n, 1) = Z") can 
be found in Lang's book [8]. Lang states, without proof, 



N(O k (l, l),H) = lk U m {\ogU) q + O (H m (logH) 



\9-l 



where m = [k : Q] , q is the rank of the unit group of the ring of integers Ok , and 
7^ is an unspecified positive constant, depending on k. More recently, Widmer [18] 
established the following asymptotic formula 

t 

(1.1) N(O k (n,e),H) = ]T AH me "(logH me ) 1 + O^'^-^logH)*), 

i=0 

provided e = 1 or n > e + C n _ e , for some explicit C„ je < 7. Here t = e(q+l) — 1, and 
the constants Di = Di(k, n, e) are explicitly given. Widmer's result is fairly specific 
in the sense that he works only with the absolute non-logarithmic Weil height H. 
On the other hands the methods used in [18] are quite general and powerful, and 
certainly can be applied to handle other heights (such as the heights used by Masser 
and Vaaler in [10] to deduce their main result). As mentioned in [18] this might 
lead to multiterm expansions as in (1.1) for N(Ok(l,e),T-l). 

However, for the moment, such generalizations of (1.1) are not available, and 
thus the work [18] of Widmer does not provide any results in the case n = 1 and 
e > 1. 

But Chern and Vaaler in [5], proved an asymptotic formula for the number of 
monic polynomials in Z[x] of given degree and bounded Mahler measure. Theorem 
6 of [5] immediately implies the following result 

' ,e 2 -l 



(1.2) N(0 Q (l,e),H) = C e H e ~ + O [U 

for some explicitly given positive real constant C e . Theorem 1.1 extends Chern and 
Vaaler's result to arbitrary ground fields k. 
For positive rational integers e we define 



C R , e = 2°~ M ( n 

with M = L^-J, and 



21 \ e ~ 2 '\ e M 



i=i 



21 + 1 MV 



Cc,e = It" 



(elf 



And, finally, let 



; 2g+l2« 



fi on ri{ e ) " ~ /-ir sis 



where m = [k : Q], r is the number of real embeddings of k, s the number of pairs 
of complex conjugate embeddings, q = r + s — 1, and denotes the discriminant 
of ft. 

For nonncgative real functions f(X),g(X),h(X) and Xq € R we write f(X) = 
g(X) + 0{h{X)) as X > X tends to infinity if there is C such that \ f(X)-g(X)\ < 
C h{X) for all X > X . 
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Theorem 1.1. Let e be a positive integer, and let k be a number field. Then, as 
%>2 tends to infinity, we have 

N(O k (l,e),H) = ci e) H- 2 (loguy + { ° ^ H ^) > ^ X > 

k K ' \ 0(H<™-V£), ifq = 0, 

where C = log'H if (to, e) = (1,2) and 1 otherwise. The implicit constant in the 
error term depends only on to and e. 

Let us mention two simple examples. The number of algebraic integers a qua- 
dratic over Q(-y/2) with H(a) < U is 

32H 8 logH + 0(H 8 ). 

In case e = 3, we have 

108V2-H 18 log-H + OCH 18 ) 

algebraic integers a cubic over Q(v / 2) with H(a) < %. 

Our proof relies on a new lattice counting theorem for definable sets in an o- 
minimal structure [1], which uses recent results in Model theory, such as Pila and 
Wilkic's refinement of the Rcparamctrization Lemma [13]. Indeed, our proof is 
fairly short, and more straightforward than the approach of [18], but to the expense 
that we do not get a multitcrm expansion. 

In [10], Masser and Vaaler observed that the limit for T~L — > oo of 

N(k(l,e),H?) 
N(k(e,l),H) 

is a rational number. Moreover, they asked if this can be extended to some sort of 
reciprocity law, i.e., whether 

hm m^M) e a 

N(k(e,n),H") 

If we consider only the first term in (1.1), and combine it with Theorem 1.1 we see 
that 

N(O k (l,e),ni) = q+ i(CnA r (C c , e V 
u^oo N(O k (e,l),H) V 2 e J \ Tr e J 

is a rational number depending only on e, r and s. As Masser and Vaaler did, one 
can ask again whether 

hm *(°*(". e Q. 

u^oo N(O k (e,n),Hn) 

2. Counting monic polynomials 

In this section we see how our problem translates to counting monic polynomials 
of fixed degree that assume a uniformly bounded value under a certain real valued 
function called M k , defined using the Mahler measure. 

Recall we fixed a number field k of degree to over Q and Ok is its ring of integers. 
Let <7i, . . . , oy be the real embeddings of fc and ay+i, ■ • • i "m be the strictly complex 
ones, indexed in such a way that o~j = cfj+ s for j = r + 1, . . . , r + s. Therefore, r and 
s are, respectively, the number of real and pairs of conjugate complex embeddings 
of k and to = r + 2s. We put di = 1 for i = 1, . . . , r and di = 2 for i = r+1, . . . , r + s 
and fix a positive integer e. Let us recall the definition of the Mahler measure. 
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Definition 2.1. If f = zoX d + z\X d ~ l + ■ ■ ■ + Zd £ C[X] is a nonzero polynomial 
of degree d with roots ai, . . . , ad, the Mahler measure of f is defined to be 

d 

M(f) = \z \Y[max{l,\ ai \}. 

i=l 

Moreover, we set M(0) = 0. 

We see M as a function C[X] — > [0,oo) and define 
M k : k[X] [0,oo) 

where Oj acts on the coefficients of /. Note that, for every a £ Ok, 

r+s 

(2.1) M k (X-a) = JJmax{l, |o-i(a)|}™ = H(a). 

i=l 

In fact, if a 6 Ok then |a|ti < 1 for every non-archimedean place v of k. 
Moreover, the Mahler measure is multiplicative by definition, i.e., 

M(fg) = M(f)M(g), 

and one can see that 

M k (fg)=M k (f)M k (g), 

for every f,g e k[X}. 

We define M k (e,V.) to be the the set of monic / € Cfc[X] of degree e and 
M k (f) < H. It is easy to see that M k {e,U) is finite for all U. The following 
theorem gives an estimate for its cardinality. 

Theorem 2.1. For every > 1 there exists a Dq such that, for every H. > Hq, 



(2.2) 



(e) 



M k (e,U)\ - ^- T H me QogUY 

e q+ 



< 



D H me (\ogH) q \ ifq>l, 
D n me -\ ifq = 0, 



where q = r + s — 1. T/ie constant Dq depends only on Hq, m o- n d e. 

Note that our constant defined in (1.3), is bounded if we fix m and e and 
we let k vary among all number fields of degree m. This implies that there exists a 
real constants C^ m ' e \ depending only on m and e, such that |7W fc (e,'H)| is bounded 
from above by 

(2.3) c^n me (\o g n + i) q , 

for every H > 1. 

Wc prove Theorem 2.1 later and for the rest of this section we derive Theorem 
1.1 from Theorem 2.1. We follow the line of Masser and Vaaler [10]. 

Now wc want to restrict to monic / irreducible over k. Let Ai k (e, H) be the set 
of polynomials in A4 k (e,H) that are irreducible over k. 



Corollary 2.2. For every Ho > 1 there exists a Fq such that, for every H > Ho, 

F H me {logUf- 1 , lfq>l, 
F 'H me ~ 1 C, ifq = 0, 



(2.4) 



Me) 
lk(„ u\ k 



M k (e,H) k -^U me QogUf 



< 



where L = log"H if (to, e) = (1, 2) and 1 otherwise. The constant Fq depends again 
only on T-Lo, m an d e. 
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Proof. For e = 1 there is nothing to prove. Suppose e > 1. We show that, up to a 
constant, the number of all monic reducible / £ Ofe[X] of degree e with M k (f) < T~L 
is not larger than the right hand side of (2.2), except for the case (to, e) = (1, 2). 

Consider all / = gh € Ai k (e,H) with g,h £ Ok[X] monic of degree a and b 
respectively, with < a < b < e and a + b = e. We have 1 < M k (g), M k {h) < H 
because g and h are monic. Thus, there exists a positive integer I such that 2 l ~~ x < 
M k (g) < 2 l . Note that I must satisfy 

(2.5) i</< J?i^ + i<21ogW + l. 

log 2 

Since M k is multiplicative, 

M k (h) = < 2 1 - l H. 

v ; M k (g) ~ 

Using (2.3) and noting that 2 l < 2H, we can say that there are at most 

C (m,a) ^ma + y < cM ^ma ^ % + ^ q 

possibilities for g and 

C (m,b) ( 2 i-'H) mb (log (2 1 - l n) + l) q < (2 1 - l U) mb QogU + 2) q 

possibilities for h. Therefore, we have at most 

(2.6) C > n mb 2 ml(a-b) ^ Qg ^ + ^2q 

possibilities for gh with M k (gh) < U and 2'" 1 < M k (g) < 2 l , where C is a real 
constant. Since there arc only finitely many choices for a and b we can take C to 
depend only on m and e. 
If a = b = § then (2.6) is 

C'H m ^ (logH + 2) 2 ". 

Summing over all Z, 1 < I < [2 log % J + 1 (recall (2.5)), gives an extra factor 
2 log H + 1. Therefore, when a = b, there are at most 

C"H^ {2\og'H + 2f q+1 

possibilities for / = gh, with M k (f) < T~L. If (to, e) ^ (1, 2), this has smaller order 
than the right hand side of (2.2), since me > 2 implies ^ < me — 1. In the case 
(to, e) = (1, 2) we get C'H (2 log"H + 2) and we need an additional logarithm factor. 
In the case a < b, summing 2 ml< - a ~ b ^ over all I, 1 < I < [2 logHj + 1 = L, we get 

^ 2 m(a-6)y <^ 2 -' <1. 

;=i z=i 
Thus, recalling 6 < e — 1, when a < b, there are at most 

c , l% m{e-l) (log-ft + 2) 2 " 

possibilities for / = gh, with M k (f) < T-L, where again C" depends only on m and 
e. This is again not larger than the right hand side of (2.2). □ 

For the last step of the proof we link such monic irreducible polynomials with 
their roots. 
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Lemma 2.3. An algebraic integer (3 has degree e over k and H((3) < H if and 
only if it is a root of a monic irreducible polynomial f G Ok [X] of degree e with 
M k (f) < H e 

Proof. Suppose / G Ofe[X] is a monic irreducible polynomial of degree e and (3 
is one of its roots, i.e., (3 is an algebraic integer with [k(/3) : k] = e and minimal 
polynomial / over k. We claim that 

M k (f)=H{f3f. 

We first need to show that we can define an absolute over Q[X] that, restricted 
to any k[X], equals M k . Recall that [k : Q] = to. Let k' be a finite extension of 
k with \k' : Q] = to'. We put Mfc jOC for the set of infinite places of k. For every 
w G Ai/^oo, a w is the corresponding embedding into C and d w is the local degree, i.e 
d w = 1 or 2 if w corresponds to a real or a strictly complex embedding, respectively. 
Recall (see [11], Ch.II, (8.4) Corollary) 

Ed v = d w \k '. k] = d w . 
TO 

v\w 

For any / G k[X], we have 

M k \f)= n M{a v {f)p= n n ^m/»^= 
= n m k(/)) Hw ' = n %(/))-=^(/). 

Suppose f = (X — cti) ■ ■ ■ (X — a e ). Since the cti are algebraic integers, by (2.1), 
we have 

M®{X - oh) = M^(X - on) = H(a t ), 

and the oti have the same height because they are conjugate (see [3], Proposition 
1.5.17). Moreover, by the multiplicativity of M k we can see that 

e 

M k (f) = M\f) = l[M®(X - on) = H(aj) e , 

i=l 

for any ay root of /. □ 

Lemma 2.3 implies that N(Ok{l,e),H) = e A4 k (e,H e ) because there are e 
different j3 with the same minimal polynomial / over k. Therefore, by (2.4), we 
have that for every "Ho > 1 there exists a Co, depending only on to and e, such 
that for every % > Hq, 



N[o k (i,e),n) - cf ] n me2 {lo g n) q 



< 



C H me2 (logH) 9 " 1 , if g > 1 , 
C H e( - me -V£, if 9 = 0, 



where C = \ogH if (m, e) = (1, 2) and 1 otherwise. We get Theorem 1.1 by choosing 
Ho = 2. 
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3. A COUNTING PRINCIPLE 

In this section we introduce the counting theorem that will be used to prove 
Theorem 2.1. The principle dates back to Davenport [G] and was developed by sev- 
eral authors. In a previous work [1] the author and Widmer formulated a counting 
theorem that relies on Davenport's result and uses o-minimal structures. The full 
generality of Theorem 1.3 of [1] is not needed here as we are going to count lattice 
points in scmialgcbraic sets. 

Definition 3.1. A semialgebraic subset o/R n is a set of the form 

N Mi 

u rK xeRn: *«°>> 

i=lj=l 

where fij G • ■ • , X n ] and the *ij are either < or =. 

A very important feature of semialgebraic sets is the fact that this collection of 
subsets of the Euclidean spaces is closed under projections. This is the well known 
Tarski-Seidenberg principle. 

Theorem 3.1 ([2], Theorem 1.5). Let A e W l+1 be a semialgebraic set, then 
tt (A) € M. n is semialgebraic, where ir : M. n+ — > M™ is the projection map on the 
first n coordinates. 

Let S C K"+"', for a t e K"' we call S t = {x € M" : (x,t) G S} the fiber of S 
above t. Clearly, if S is semialgebraic also the fibers St are scmialgcbraic. If so, we 
call S el semialgebraic family. 

Let A be a lattice of M. n , i.e., the Z-span of n linearly independent vectors of R™. 
Recall that = A^(A) for i = 1, . . . , n are the successive minima of A with respect 
to the zero centered unit ball Bq(1), i.e., for i = 1, n 

Xi = inf{A : Bq(X) fl A contains i linearly independent vectors}. 

The following theorem is a special case of Theorem 1.3 of [ ]. 

Theorem 3.2. Let Z C be a semialgebraic family and suppose the fibers Zt 

are bounded. Then there exists a constant cz € K, depending only on the family, 
such that, for every t € K n , 



z t nA|- Vo1 ^ 



det A 



-l 



where Vj(Zt) is the sum of the j- dimensional volumes of the orthogonal projections 
of Zt on every j-dimensional coordinate subspace ofW 1 and Vo(Zt) = 1. 

4. A SEMIALGEBRAIC FAMILY 

In this section we introduce the family we want to apply Theorem 3.2 to. 
We see the Mahler measure as a function of the coefficients of the polynomial. 
We fix n > and define M : R n+1 or C" +1 -> [0, oo) such that 

Af (2b, • • • . *!») = M (z a X n + ■■■ + z n ), 

for z e R n+1 or C n+1 . This two functions satisfy the definition of bounded distance 
function in the sense of the geometry of numbers, i.e., 
(1) M is continuous; 
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(2) M (z) = if and only if z = 0; 

(3) M(w2) = |w|M(;z), for any scalar ii)6lor C. 

Properties (2) and (3) are obvious from the definition, while continuity was 
proved already by Mahler (see [9], Lemma 1). 

Let Mi be the monic Mahler measure function, i.e., M\(z) = M(l, z) for z £ R n 
or C". 

In the following we consider the complex monic Mahler measure as a function 

Mi : R 2n -> R 

(x 1 ,...,x 2n ) >-> M(X n + (xi+ix 2 )X"- 1 + --- + a;2„-i+ia:2„)- 

We fix positive integers n, m, r, s with m = r+2s and d±, . . . <i r + s such that = 1 
for i = 1, . . . ,r and di — 2 for z = r+1, . . . , r+s. Moreover, let D = nm = n(r+2s). 
We define 

(sui, . . . , x r+s ,t) e (R") r x (R 2 ") s xl:|] Mifci)* < t\ . 

Here a?j S M. din and Mi(a;j) is the real or the complex monic Mahler measure 
respectively if i — 1, . . . , r or i = r + 1, . . . , r + s. 

We want to count lattice points in the fibers Z t C R D using Theorem 3.2, 
therefore we need to show that Z is a semialgebraic set and that the fibers Zt are 
bounded. 

Lemma 4.1. The set Z defined in (4-1) is semialgebraic. 

Proof. Recall the definition of Z. To each Xi S M. di " corresponds a monic polyno- 
mial fi of degree n with real (for i = 1, . . . r) or complex (for i = r + 1, ...r + s) 
coefficients. Let S be the set of points 



( 



Xl ,..., X r+S , t,h,..., t r+s ,aW , , . . . , a (H-«) ; 0^+-) 



in R«(r+2 S ) + l+r+ S +2T l (r+s) 5 w j th ? ^(i) g R n ^ such tlmt 

• and ( 9' l - > are, respectively, the vectors of the real and the imaginary 
parts of the n roots of fi, for every i = 1, . . . , r + s; 

• niLi max /l, (a ; (l) ) 2 + (Z^ ) 2 } = *f and ^ °' for every i = 1, . . . ,r + s; 

• nSf<f<*. 

It is clear that the set S is defined by polynomial equalities and inequalities. In 
fact, the first condition in enforced by the fact that the coordinates of Xi are 
the images of and f3^ under the appropriate symmetric functions, which are 
polynomials. The second and the third conditions are also clearly obtained by 
polynomial equalities and inequalities. Therefore, S is a semialgebraic set. The 
claim follows after noting that Z is nothing but the projection of S on the first 
n(r + 2s) + 1 coordinates and applying the Tarski-Seidenberg principle (Theorem 
3.1). □ 

Since M is a bounded distance function, there exists a positive real constant 7 
such that 

7 |z|oo < M(z), for every z £ R n+1 or C n+1 , 
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where, if z = (z ,...,z n ) <G R" +1 or C" +1 , |z|oo = max{|^o|, . . . , \z n \} is the 
usual max norm (see [4], Lemma 2, p. 108). Note that, since |(1, 0, . . . , 0)|oo = 
M(l, 0, . . . , 0) = 1, 7 must be less than or equal to 1. Clearly we have, for x € 1™ 

(4.2) N{x) :=7|(l,x)|oo < Afi(x) 
in the real case and, for the complex case, 

(4.3) N(x) := 7l(l,as)|oo < 7|(M)U < M x (z) = M x {x), 

where x = (x\, . . . , X2n) £ K 2n and z = (x\ + 1x2, ■ ■ ■ , £2n-i + ix2n)- 

Recall that, by the definition, the monic Mahler measure function assumes values 
greater than or equal to 1, therefore, if (cci, . . . 7 x r+s ) <G Z t then Mi(xi) di < t for 
every i. Thus, |£Ci|* < -37 an d this means that Z t is bounded for every f e 1. 
Now we can apply Theorem 3.2 to the family Z. If we set Z(T) = Zt, we have 



(4.4) 



z(T)nA| Yol ^ T » 



det A 



^ ( A I • • • A ; 

3=0 J 



for every T € R, where A is a lattice in M 1 ' and C is a real constant independent 
of A and T. 

5. Proof of Theorem 2.1 

We fix a number field k of degree m over Q. The ring of integers Ok of k, 
embedded into R r+2s via a = (ai, . . . , <r r + s ), is a lattice of full rank. We embed 
(Ok) n in M. D via a n- (cr 1 (a), . . . , cr r+;! (a)), where the oi are extended to k n . We 
want to count lattice points of A = (Ok) n inside Z(T). 

Lemma 5.1. We have 

2- s ^|J , 
and its first successive minimum is Xi > 1. 

Proof. This is a special case of Lemma 5 of [10]. □ 

Now we need to calculate the volume of Z(T). We do something more general. 
Suppose we have r + s continuous functions fi : K rai — > [1, 00), i = 1, . . . , r + s where 
1 < m < din for every i. We define 

(5.1) Zi(T) = {xe K n ' : fox) < T}, 

for every i = 1, ...,r + s. Suppose that, for every i, there exists a polynomial 
Pi(X) £ WL[X] of degree n,; such that the volume of Zi{T) is Pi (T) for every T > 1. 
Let Ci be the leading coefficient of Pi. Moreover, let 

Z{T) = |(xi,...,x r+s ) 6l £n - : IJ/iCas*)* < . 

Note that, since fiixi) > 1 for every i, Z(T) is bounded for every T. 
Lemma 5.2. Let q = r + s — 1. For every T > 1 we have 

Vo\(z(T)) =p(Ti,logT), 



where p{X, Y) € ]R[X, Y], deg^p < 2n, deg^p < q. In the case ni — din for every 
i = 1, ...,r + s, the coefficient of X 2n Y q is Yii=i Ci- If ni < din for some i 
then the monomial X 2n Y q does not appear in p. 
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Proof. We have 



V(T) := Vol (Z{T) 



dxi . . . dx q+ i 



Z(T) 



We proceed by induction on q. If q = there is nothing to prove. Suppose q > 
and let 

Z (q) (T) = U Xl , . . . ,x q ) £ E" 1+ -+ n «: f[fi(xi) d * < A . 



Then 



V(T) 



dxi . . . dx q dx q+ i 



By the inductive hypothesis there exists p q (X, Y) £ WL[X, Y] such that 



V(T) 



1 \ Vq 
Z q+1 \ T T+i 



r 



log 



/ 9+ l(cC g+ l)^+V ' \./g+l(a: 9 +l)^+ 1 



da3„+i, 



where p g (X,y) e K[X,F], degjj-pq < 2n, deg Y P q < 9— 1 and, if = dtn for every 
i = 1, . . . , q, the coefficient of X 2n Y q ~ l is ^j_ x y 11?= 1 ^ n0 ^ that monomial 
does not appear. 

By C n , we indicate the Lebesgue measure on R™. Since f q +i is a measurable 
function, we get 



V(T) = 



IX d 9+ 1 



Pq 



T 



,log 



T 



where we consider £ n?+1 o as a measure on 



d o /- + \) (X), 

In particular for 



1 T d i+ 



(u,v] C 



1 TVt-i 



o /- + \) ((«,«]) = Pg+1 ( w ) - Pg+1 ( u ), 

and (£"5+1 o J^) ({I}) = p q+1 {l). Using 1.29 Theorem of [14], we get 



V{T) 



Pq 



T \ 2 / T 
,log 



p, rvogr P ,+i(i), 



p' 1 (X)d£ 1 (^)+ 



where p' g+1 is the derivative of p q +\. 

For some integer c > we put L(X,c) = X° in case c > and L(X, 0) = 1. 
Because of the linearity of the integral we are reduced to calculate 



I(a, 6, c) 



T 9+1 



T 



A"'' 



— L log— 5 — ,c dX 



T% J X a ~% d « +1 L(logT -\og(X d <* +1 ) ,c)dX, 
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for some integers a, b, c, with < a < n q +\ — 1, < b < 2n and < c < g — 1. 
Integrating by parts, one can see that I(a,b,c) is a polynomial in and logT. 
In particular l(a, b, c) = p(Ti,logT), where p(X,Y) g with dcg x p< 2n 

and dcgy-p < q. Note that in the case a = d q+ \n ~ 1, 6 = 2n and c = g — 1, the 
coefficient of X 2n F 9 is g( g and for any other choice of a, b and c. Therefore, the 
monomial X 2n Y q does not appear in p if either n g+1 < d q+1 n or X 2n y ?_1 does 
not appear in p q , i.e., if < ci^ra for some i. To conclude, recall that, in the case 
rii = din for every i = 1, . . . , r + s, has leading coefficient nd 9 +iC 9+ i and the 
coefficient of A' 2n Y'«- 1 in p g is ^!_L J]« =i □ 

In [5] , Chern and Vaaler calculated the volume of certain sets determined by the 
Mahler measure distance function. By (1.16) and (1.17) of [5], for every T > 1 the 
volumes of the sets 

(5.2) {(«!, . . . , z n ) g R" : M(l, z 1; . . . , z„) < T} 
and 

(5.3) {(«!, . . . , z n ) G C™ : M(l, zi,..., 2„) 2 < T} 

are, respectively, polynomials Pr(T) and pc{T) of degree n and leading coefficients 

with ill = , and 

(n!) 

Suppose (7 = and recall Lemma 5.1. We have 

Vol(Z(r)) 2 s " , P(T) 

dctA ~7^^ 



for every T > 1, where P{X) £ M.[X] of degree n — 1. 
Corollary 5.3. Suppose q > 0. We /iave ; /or T > 1, 

(5 . 5) TO> . _2^_, CJ .„ C .„r.,.o g T,« ■ P ( Til ° gr 



w/iere P(X,y) g K[X,Y], deg x P < 2n, deg y P < g, the coefficient of X 2n Yi is 
0. 

Proof. By Lemma 5.2 and the result of Chern and Vaaler about the volumes of the 
sets defined in (5.2) and (5.3), the volume of Z(T) is p(T^,\ogT) where p(X, Y) g 
,Y], dcg x p< 2n, deg Y p < q and the coefficient of X 2n Y q is ^C^ n C^ n . □ 



^There is a misprint in (1.16) of [5], 2 N should read 2 
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Therefore, recalling | A^| and Xi,...,Xd are greater than or equal to 1, by (5.4) 
and Corollary 5.3, (4.4) becomes 



(5.6) 



n q 2 sn 

Z{T) n A| - N n C£, n gg |W T w (logT) 9 



D-l 

< ^CV}(Z(T)) + Q(T), 



for every T > 1, where Q(T) is the function of T obtained from the polynomial P 
of (5.4) or (5.5) substituting the coefficients with their absolute values. Note that 
Q depends only on m and n. 

Now we want to find a bound for Vj(Z(T)). Recall that in (4.2) and (4.3) we 
have defined a function N(x) = j\(l,x)\oo such that N(x) < M\(x). Let 

{r+s \ 
(asi, . . . , x r+s ) e E ° : II N( - x ^ ^ T \ ■ 

Each (xi,...,x r+s ) with Hi^M 1 (x i ) dt < T satisfies Ul=i N ( x i) dl < T - There- 
fore, we have Z{T) C Z'(T) and V#(Z(T)) < V,(Z'(T)). 

Suppose q = 0. This means that k is either Q (m = 1) or an imaginary quadratic 
field (m = 2). In any case any projection of Z'(T) to a j-dimensional coordinate 

subspacc has volume (j^ T™ if T > 7™, for every j = 1, . . . D — 1. Therefore we 
obtain 

(5.7) Vj(Z(T)) < Vj (Z'(T)) < ET n ~™ , 

for some real constant E depending only on n and m. This holds for every T > 1 
since 7 < 1. 

Now suppose g > 0. 

Lemma 5.4. For every j = 1, ...,D — 1, there exists a polynomial Pj(X,Y) G 
]R[X, Y"] whose coefficients depend only on m and n, with deg x Pj < 2n ; degy Pj < 
q, and the coefficient of X 2n Y q is 0, such that, for every T > 1, we have 

V j (Z'(T)) = P j (Ti > logT 

Proof. By definition, the projection of Z'(T) on a j-dimensional coordinate sub- 
space is just the intersection of Z'(T) with such subspace. To each such subspace 
S we can associate integers n\, . . . , n r+s with < rij < cijn such that E is defined 
by setting din — m coordinates of each Xi to 0. Therefore we are in the situation 
of Lemma 5.2 because, after dividing by 7, we have, for every i such that rii > 0, a 
continuous function fi : M. ni — > [1, 00), with J2 n i = 3- This gives rise to sets of the 
form (5.1), whose volumes are 2 Ui T rii . Since j < D, not all rij can be equal to din. 
Therefore, by Lemma 5.2, the volume of any such projection equals a polynomial 
with the desired property and we have the claim. □ 

Recall the definition of A4 k (e, %) that was given in Section 2. Clearly |7W fe (e, %) | 
is the number of a e O e k with flS* (<7 % (a)) d ' < U m , i.e., \Z{W n ) n Q%\. 
By (5.6), (5.7) and Lemma 5.4 we have, for every H > 1, 



p q m q 2 se 

M k (e,H) - , xe C£, e Q, e ?r" e (fog^) 9 



< E(H), 
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with 

i2me 



E(H) 



ESf £1=0^* (log Hp , if g > 1, 



■ii=0 

where E^me.q = and all the coefficients depend on m and e. 

Finally, it is clear that for every Ho > 1 one can find a Do such that, for every 
H > Ha, 



F(m < / D Q H me (\ogH) q \ if q> 1, 
[H) S \ D H me ~\ if g = 0, 



and we derive the claim of Theorem 2.1. 
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